Patagonia2000 has cheap connections to Rio Grande around Ar$100 and in high-season to Ushuaia. Ask around in one of the tour agents in town.
The bus terminal is located at about 3 kilometers from the center. There are bus connections to Rio Grande and Ushuaia.